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Abstract 

Polynomial maps attached to polynomials of an Ore extension are naturally 
denned. In this setting we show the importance of pseudo-linear transformations 
and give some applications. In particular, factorizations of polynomials in an Ore 
■ extension over a finite field ¥ q [t;9], where 9 is the Frobenius automorphism, are 

. translated into factorizations in the usual polynomial ring F ? [x]. 



INTRODUCTION 

Polynomial maps associated to an element of an Ore extension K\t; a, 5] over a divi- 
sion ring K have been considered and studied in different papers such as |Coj . jLLj 



LL 2 | |LL 4 | , |LLOj . |Orj . They have been used in different areas such as: the con- 



struction of factorizations of Wedderburn polynomials ( [LO] . |DL] . |HRj ). the criterion 
q " for diagonalisation of matrices over division rings ( [LTO] ). the solut ion of linear dif- 

ferential equations and applications to time- varying systems (e.g. jMBlj . [MB2] ). the 
constructions of new codes ( [BUj . |BGUj ). 

Pseudo-linear transformations are intimately related to modules over an Ore exten- 
sion A[t;a, 5} (see Section 1). In the present paper, we intend to show that they are 
also useful tools for studying polynomial maps. 

In Section 1 we introduce the main definitions and give some examples. The results 
presented here concern general Ore extensions over rings which are not necessarily 
division rings. The pseudo-linear transformations play a crucial role in this section. 
They enable us to explain some features of roots of polynomials through a bimodule 
structure of some cyclic modules (Cf. comments before Proposition 11.61 and Corollary 
11.131 ) and they lead to a formula describing the polynomial map attached to a product 
of polynomials (Cf. Theorem 11.10( 2)). 

Section 2 is devoted to applications. We first recall the way of computing "the 
number of right roots" of an Ore polynomial with coefficients in a division ring and 
apply this to polynomials of the Ore extension ¥ q [t; 8} built over a finite field ¥ q with 
the Frobenius automorphism 9. We also attach to every element f(t) E F 9 [t;#] a 
polynomial denoted f^(x) E ¥ q [x] and use pseudo-linear transformations to study the 
strong relations between factors of f(t) E ¥ q [t;9] and factors of f^(x) E ¥ q [x]. This 
makes Berlekamp algorithm available for factorizations of polynomials in F g As 
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another application, we give a form of Hilbert 90 theorem as well as a short and easy 
proof of a generalized version of the so-called " Frobenius law" for computing p-th powers 
of a sum in characteristic p > 0. The other applications are generalizations of standard 
results or give other perspectives on them. 

1 Polynomial and pseudo-linear maps 

Let A be a ring with 1, a an endomorphism of A and 5 a cx-derivation of A (i.e. 
5 G End(A, +) and S(ab) = a (a) 5(b) + 5(a)b, for a,b G A). The skew polynomial ring 
R := A[t; a, 5] (a.k.a. Ore extension) consists of elements of the form ^" =0 o^ 1 where 
addition is performed as in the classical case and multiplication is based on the rule 
ta = a(a)t + 5(a), for a G A. 

Definitions 1.1. Let A be a ring, a an endomorphism of A and 5 a er-derivation of A. 
Let also V stand for a left A-module. 

a) An additive map T : V — > V such that, for a G A and v G V, 

T(av) = a(a)T(v) + 5(a)v . 
is called a (a, 5) pseudo-linear transformation (or a (a, 5)-PLT, for short). 

b) For f(t) G R = A[t] o, 5} and a G A, we define /(a) to be the only element in A 
such that f(t) — f(a) G R(t — a). 

In case V is a finite dimensional vector space and a is an automorphism, the pseudo- 
linear transformations were introduced in [Ja^]. They appear naturally in the context 
of modules over an Ore extension A[t; a, 5}. This is explained in the next proposition. 

Proposition 1.2. Let A be a ring a G End(A) and 5 a a-derivation of A. For an 
additive group (V, +) the following conditions are equivalent: 

(i) V is a left R — A[t; a, 5}-module; 

(ii) V is a left A-module and there exists a (cr,5) pseudo-linear transformation T : 
V^V; 

(Hi) There exists a ring homomorphism A : R — > End(V, +). 

Proof. The proofs are straightforward, let us nevertheless mention that, for the impli- 
cation (i) (ii), the (a, 5)-PLT on V is given by the left multiplication by t. □ 

Let T be a (a, <5)-PLT defined on an A-module V. Using the above notations, we 

define, for f(t) = Eto^ 1 G f( T ) ■= A (/(*)) = ELo ^ e End(V,+). We can 
now state the following corollary. It will be intensively used in the paper. 

Corollary 1.3. For any f,g G R— A[t;a,5] and any pseudo-linear transformation T 
we have: (fg)(T) = f(T)g(T). 



Noncommutative polynomial maps 



3 



Examples 1.4. (1) If a = id. and 5 = 0, a pseudo-linear map is an endomorphism 
of left A-modules. If 5 = 0, a pseudo-linear map is usually called a (cr) semi-linear 
transformation. 

(2) Let V be a free left A-module with basis j3 = {ei, . . . , e n } and let T : V — ► V be 
a (<t, 5)-PLT. This gives rise to a (cr, 5)-PLT on the left A-module A n as follows: 
first define C = (c^) G M n (A) by T(ej) = Xir c u e i- an< ^ extend component- 
wise a and 5 to the left A-module A n . We then define a (cr, 5)-PLT on A n by 
Tc{v) = a {v)C + 5(v), for w 6 i". In particular, for n = 1 and a G A, the map 
T a : A — > A given by T a (x) = a(x)a + is a (cr, 5)-PLT. The map T a will be 
called the (cr, <5)-PLT induced by a G A. Notice that T = 5 and T x = a + 5. 

(3) It is well-known and easy to check that, extending a and S from a ring A to M n (/L) 
component-wise, gives an endomorphism, still denoted a, and a a-derivation also 
denoted 5 on the ring M n (yl). For n, I G N we may also extend component- wise 
a and 5 to the additive group V := M nx /(A). Let us denote these maps by S 
and D respectively. Then 5* is a a semi-linear map and D is a (cr, <5)-PLT of the 
left M n (A)-module V . This generalizes the fact, mentioned in example (2) above, 
that 5 itself is a pseudo-linear transformation on A. 

(4) Let aVb be an (A, 5)-bimodule and suppose that a and S are an endomorphism 
and a cr-derivation on A, respectively. If S is a cr semi-linear map and T is a (cr, S) 
PLT on then for any b E B, the map Tf, defined by T^iv) = S(v)b + T(v), for 
i; 6 7, is a (cr, 5) pseudo-linear map on V. 

(5) Using both Examples (3) and (4) above, we obtain a (cr, 5) pseudo-linear trans- 
formation on the set of rectangular matrices V := M nx i(A) (considered as an 
(M n (A), M/(v4))-bimodule) by choosing a square matrix b G Mi(A) and putting 
Tb(v) = S(v)b + D(v ) where S* and -D are defined component-wise as in Example 
(3) and v This construction will be used in Proposition 11.61 

Remarks 1.5. (1) Let us mention that the composition of pseudo-linear transforma- 
tions is usually not a pseudo-linear transformation. Indeed, let T : V — > V be 
a (cr,5)-PLT. For a G A, v G V and n > 0, we have T n (av) = Y2=o f?\ a ) T \ v )i 
where /" is the sum of all words in a and 5 with % letters a and n — i letters 5. 

(2) Let us now indicate explicitly the link between polynomial maps and pseudo- 
linear transformations. Since, for a G A, the pseudo-linear transformation on A 
associated to the left i?-module V = R/R(t — a) is T a (Cf. Example I1.4f 2)). The 
equality f{t).l v = f(a) + R(t — a) leads to 

/(T 8 )(l) = /(a). 

For a left -R-module V, we consider the standard (R, -EWRV^-bimodule structure of 
V. In the proof of Proposition II . 21 we noticed that T corresponds to the left multiplica- 
tion by t on V . This implies that, for any f(t) G R, f(T) is a right End n(V)-\mea.r map 
defined on V. In particular, ker/(T) is a right Endn(V) submodule of V. Considering 
V = R/R(t — a) for a £ A, this module structure on ker(/(T a )) explains and generalizes 
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some important properties of roots of polynomials obtained earlier (Cf. ILL^ , |LL 



|LLOj ). see Corollary 11.131 for more details). Let us describe the elements of End^iV) 
in case V is a free left A-module. We extend the maps a and 5 to matrices over A by 
letting them act on every entry. 

Proposition 1.6. For i = 1,2, let Ti be a (o~,8)-PLT defined on a free A-module Vi 
with basis and dimension rij. Suppose tp G HomA(Vi, V 2 ) is an A-module homomor- 
phism. Let also B G M niXn , 2 (A) , C\ G M niXni (A) and C 2 G M n , 2Xn , 2 (A) denote matrices 
representing ip, T± and T 2 respectively in the appropriate bases 0± and (3 2 . Let rV\ and 
rV 2 be the left R-module structures induced by T\ and T 2 , respectively. The following 
conditions are equivalent: 

(i) <f G Hom R (Vx,V 2 ); 

(ii) <pTi = T 2 p; 

(in) C X B = a(B)C 2 + 5(B); 

(iv) B G ker(Tc 2 — LqA where Tq 2 (resp. Lc x ) stands for the pseudo-linear trans- 
formation (resp. the left multiplication) induced by C 2 (resp. C\) on M niXn2 (A) 
considered as a left M ni (A) -module. 

1,2, Ti corresponds to the left action of t 



= • • • ) /n 2 }> C\ — (Cy ), C 2 

i < ni, T 2 {ip(ei)) = V 2 (V ; j = 
2~2k(Ylj a (bij) c fk + 5(b ik ))f k . Hence the matrix associated 



Proof, (i) ^ (ii). This is clear since, for i 
on Vi. 

(ii) <w> (Hi). Let us put f3\ := {e 1; . . . , e ni }, f3 2 : 
and B = (%). We then have, for any 1 < 

£>(W(/i)+*(Wi) " ^ ^ - fh ~^ a) 

to T 2 cp in the bases (3± and f5 2 is a(B)C 2 + 5(B). This yields the result 
(Hi) <^ (if). It is enough to remark that the definition of Tc 2 acting on M niXn2 (A) 
shows that, for any B G M n (A), (T C2 - L Cl )(B) = a(B)C 2 + 5(B) - C X B. □ 



Remark 1.7. The above proposition II .61 shows that the equality (Hi) is independent of 
the bases. Hence, if P\ G M ni (A) and P 2 G M n2 (A) are invertible matrices associated 
to change of bases in V x and V 2 then C[B' = a(B')C 2 + 5(B') for P' := PiBP 2 \ 
C[ := cr(Pi)CiPf 1 + 5(Pi)Pf 1 and C 2 := a(P 2 )C 2 P 2 ~ l + 5(P 2 )P 2 ~ 1 . Of course, this can 
also be checked directly. 

Let p(t) = Y17=o ^ e a mon i c polynomial of degree n and consider the left R = 
A[t; a, 5} module V := R/Rp. It is a free left A-module with basis (3 := {1, t, . . . , t™" 1 }, 
where t l = + Rp for z = 1, . . . , n — 1. In the basis /?, the matrix corresponding to left 
multiplication by t is the usual companion matrix of p denoted by C (p) and defined by 
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Corollary 1.8. Let P\ y pi & R — A[t;a,5] be two monic polynomials of degree n > 1 
with companion matrices C\,C<l G M n (A). R/Rpi = R/Rp 2 if and only if there exists 
an invertible matrix B such that C\B = a(B)C2 + 8(B). 

The pseudo-linear transformation induced on A n by C(p) will be denoted T p . 

Recall that Rp is a two sided ideal in its idealizer ring Idl(Rp) = {g G R\pg G 
Rp}. The quotient ring Ml j^ p ^ is called the eigenring of Rp and is isomorphic to 
End R (R/ Rp). The (R, Endji(R/ Rp))-bimodu\e structure of R/Rp gives rise to a natu- 
ral (R, End ft(R/ Rp))-bimodule structure on A n . For future reference we sum up some 
information in the form of a corollary. 

Corollary 1.9. Let pit) G R be a monic polynomial of degree n and denote by C = C(p) 
its companion matrix. We have: 

(a) The eigenring End R {R/Rp) is isomorphic to C u / := {B G M n (A) | CB = a(B)C+ 
6(B}. 

(b) A n has an (R,Cp' s ) -module structure. 

(c) For f{t) G R, f(T p ) is a right C p ' 5 -morphism. In particular, ker/(T p ) is a right 
CZ' S -submodule of A n . 

We need to fix some notations. Thinking of the evaluation f(a) of a polynomial 
fit) G R = A[t; a, 5] at a G A as an element of A representing f(t) in R/R(t — a), we 
introduce the following notation: for a polynomial f(t) G R and a monic polynomial 
pit) G R of degree n, f(p) stands for the unique element in R of degree < deg(p) = n 
representing f{t) in R/Rp{t). Since divisions on the right by the monic polynomial p 
can be performed in R, f(p) is the remainder of the right division of f(t) by p{t). We 
write f(p) for the image of f(p) in R/Rp. For v G V — R/Rp, we denote by v@ G A n 
the row of coordinates of v in the basis /3 := {1, t, . . . , Using the above notations 

we can state the following theorem. 

Theorem 1.10. Letpit) G R = A[t; a, 5] be a monic polynomial of degree n > 1. Then: 

(1) For f{t) eRwe have: J(pj p = f(T p )(l, 0, . . . , 0). 

(2) For fit), git) G R, we have: (fg)(p) p = f(T p )(g~(pj j3 ). 

(3) For f\t) G R there exist bijections between the following sets ker/(T p ), {g G 
R | deg(g) < n and fg G Rp] and HomniR/Rf, R/Rp). 

(4) IdliRp) = {geR\ g(T p )(l, 0, . . . , 0) G kerp(T p )}. 

Proof. (1) The definition of fip) implies that there exists g(t) G A[t; a, 5] such that 
fit) = q(t)p(t) + fip). This leads to f(T p ) = g(T p )p(T p ) + f(p)(T p ). Since T p = T c(p) 
we easily get p(T p )(l, . . . , 0) = (0, . . . , 0). Noting that deg(/(p)) < n, we also have 
/(p)(T p )(l, 0, . . . , 0) = fip) p. This leads to the required equality. 
(2) The point (1) above and corollary 11.31 give ifg)ip)p = (fg)(T p )(l,0,...,0) = 
f(T p )(g(T p )(l,0,...,0)) = f(T p )(gJd„). 
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(3) The map ip : ker f(T p ) — > R defined by ip((v , . . . , u n -i)) = Y^=o * s m j ec tive 
and, using (2) above with g(t) := Y^i=Q v i^i we obtain = f(T p )(v Q , . . . ,v n _i) = 
f(T p )(g(p)p) = fg{p)g- This means that fg G Rp. The map ip is the required first 
bijection in statement (3). 

Now, if g G R is such that deg(g) < n and fg G Rp then the map <p g : R/Rf — > R/ Rp 
defined by (p g (h + Rf) = hg + Rp is an element of Hottir(R/ f, R/ Rp). The map 
7 : {g G R \ deg(g) <n,fg G ify} — ► Hom R (R/Rf,R/Rp) defined by 7(5-) = y? 5 is 
easily seen to be bijective. 

(4) Let us remark that g G R is such that G Rp iff (pg)(p)p = iff p(T p )(g(p) ~) = 0. 
The first statement (1) above gives the required conclusion. □ 

The next corollary requires a small lemma which is interesting by itself. For a free left 
A-module V with basis (3 = {e\, . . . , e„} and </> G End(V, +) we write y(ej) = ^ • ^ij-ej 
and denote by (pp G M n (^4) the matrix defined by <pp = (tpy). 

Lemma 1.11. Let T be a pseudo-linear transformation defined on a free left A-module 
V with basis (3 = {e\, . . . , e n } and f(t) G R— A[t; a, 5]. Considering f(t) as an element 
ofM n (A)[t;a,5], we have f(T) p = f(T, 3 ). 



Proof. (Cf. [L] Lemma 3.3). □ 

The following corollary is an easy generalization of the classical fact that the com- 
panion matrix, C := C(p) G M n (A), of a monic polynomial p of degree n annihilates 
the polynomial itself. As earlier, we extend a and 5 to M n (A) component-wise. 

Corollary 1.12. Let p{t) G R = A[t;a,S] C M n (A)[t; a, 5] be a monic polynomial of 
degree n > 1. Then the following assertions are equivalent: 

(1) te Idl(Rp); 

(ii) for any f G R, f G Rp if and only if f(C(p)) = 0; 
(Hi) p(C(p)) = 0. 

Proof, (i) =>• (ii) Since t G Idl(Rp), f G Rp implies ft G Rpt C Rp, for any < 
i < n - 1. Theorem OOR ) then gives ((/(t)f )(T P )(1, 0, . . . , 0) = (0, . . . , 0). Hence, 
f(T p )(T;(l, 0, . . . , 0)) = (0, . . . , 0), for i G {0, . . . , n — 1}. This leads to /((T„))^ = 0, 
where (3 is the standard basis of A n . The above lemma [1] shows that = f((T p ))p = 
f((T p )p) = f(C), where f{C) stands for the evaluation of fit) G M n (A)[t; a, 5} at C. 
(ii) (Hi) This is clear. 

(Hi) =3- (i) We have = p(C(p)) = p(T p )p) = p((T p )p) = p(T p )p. Since n > 1, we have, 
in particular, (pt)(T p )(e\) = p(T p )((T p )(ei)) = p(T p )(e 2 ) = 0. Theorem 11.10( 4) implies 
that pt G Rp, as required. □ 

Let us sum up all the information that we have gathered in the special case where 
V = R/R(t — a). When, moreover, A = K is a division ring, these results were proved 
in earlier papers (Cf. |LLi| , ILL2I , |LLOj ) using different, more computational proofs. 



U(A) stands for the set of invertible elements of A. For x G U(A), we denote by of the 
element a(x)ax~ 1 + ^(x)^ -1 and A a ' 5 (a) := {a x \ x G U(A)}. 
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Corollary 1.13. Suppose a E A and f,gER = A[t; a, 5] . Let V stand for the R-module 
R/R(t-a). Then: 

(a) The map A a : R — > End(V,+) defined by A a (f) = f(T a ) is a ring homomor- 
phism. For f,g E R, we have (fg)(a) = f(T a )(g(a)). 

(b) Suppose g(a) is invertible, then: (fg)(a) = f(a 9 ^)g(a) . In particular, for an 
invertible element x E A we have: f(T a )(x) = f(a x )x. 

(c) The set C a ' S (a) := {b E A \ ab = a(b)a + 5(b)} is a ring isomorphic to EndnV. 

(d) If A is a division ring, then so is C a ' S (a). In this case, for any f(t) E R and 
any a E A, ker(/(T )) = {x E A \ {0} | f(a x ) = 0} U {0} is a right C a ' S (a) -vector 
space. 

Proof, (a) This is a special case of Corollary 11.31 and Theorem 11.10( 2). 

(b) It is easy to check that, for x E U(A), (t — a x )x = a(x)(t — a). This leads to 
f(t)x — f(a x )x = (f(t) — f(a x ))x E R(t — a x )x C R(t — a). Hence, using (a) above with 
g(t) = x, we have f(a x )x = (f(t)x)(a) = f(T a )(x). The other equality is now easy to 
check. 

(c) This comes directly from Proposition 11.61 

(d) If A is a division ring, R(t — a) is a maximal left ideal of R and Schur's lemma 
shows that Endn(R/ R(t — a)) is a division ring. The other statements are clear from 
our earlier results. □ 

Remark 1.14. In a division ring K, a (a, 5)-conjugacy class A a ' s (a) can be seen as a 
projective space associated to K considered as a right C cr ' <5 (a)-vector space. With this 
point of view, for f(t) E R = K[t; a, 5] without roots in A a ' s (a), the projective map 
associated to the right C CT,l5 (a)-linear map f(T a ) is the map 4>f defined by 4>f(a x ) = 
( a x y( aX ) — a^ Ta ^\ This map 0/ is useful for detecting pseudo-roots of a polynomial 
(i.e. elements a E K such that t — a divides gf E R but f(a) ^ 0). This point of view 
sheds some lights on earlier results on 0-transform (Cf. ILL3I ) . 

Examples 1.15. 1. If b — a E A is invertible, it is easy to check that the polynomial 
f(t) := (t — b h ~ a )(t — a) E R = A[t; a, 5] is a monic polynomial right divisible by 
t — a and t — b. f(t) is thus the least left common multiple (abbreviated LLCM in 
the sequel) of t — a and t — b in R = A[t; a, 5]. Pursuing this theme further leads, 
in particular, to noncommutative symmetric functions (Cf. [DLj ). 

2. Similarly one easily checks that, if f(a) is invertible then the LLCM of f(t) and 
t - a in R = A[t; a, 5] is given by (t - a f ^)f(t). 

3. It is now easy to construct polynomials that factor completely in linear terms but 
have only one (right) root. Let K be a division ring and a E K be an element 
algebraic of degree two over the center C of K. We denote by f a (t) E C[t] the 
minimal polynomial of a. f a (t) is also the minimal polynomial of the algebraic 
conjugacy class A(a) := {xax~ l \ x E K \ {0}}. For 7 E A (a), we note 7 the 
unique element of K such that f a (t) = (t — j){t — j). Let us remark that if 7 7^ a 
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then 7 = a a_7 . Using an induction on m, the reader can easily prove that if a 
polynomial g(t) is such that g(t) := (t — a m )(t — a m _i) . . . (t — ai) where a, L £ A(a) 
but aj + i 7^ al, for i = 1, ... ,m — 1 then a\ is the unique root of g(t). For a 
concrete example consider H, the division ring of quaternions over Q. In this 
case, for a £ H, a is the usual conjugate of a. Of course, one can generalize this 
example to a (a, 5)-setting by considering an algebraic conjugacy class of rank 2. 

4. Let us describe all the irreducible polynomials of R := C[t; —}. First notice that 
the left (and right) Ore quotient ring C(t; — ) of R is a division ring of dimension 
4 over its center R(t 2 ). This implies that any f(t) £ C[t; —] \ M[t 2 ] satisfies an 
equation of the form: / (t) 2 + ai(t 2 ) f (t) + a (t 2 ) = for some ai(t 2 ), a (t 2 ) £ R(t 2 ) 
with ao(t 2 ) 7^ 0. This shows that for any polynomial f(t) £ C[t; — ] \ M[t] there 
exists #(t) £ C[t; -] such that g(t)f(t) £ M[t 2 ] C C C[t; -]. In particular, the 
irreducible factors of g(t)f(t) in C[t; —] are of degree < 2. We can now conclude 
that the monic irreducible non linear polynomials of C[t; — ] are the polynomials 
of the form t 2 + at + b with no (right) roots. In other words the monic irreducible 
non linear polynomials of C[t; — ] are of the form t 2 + at + b such that for any 
c £ C, cc + ac + b 0. 

We now collect a few more observations. 

Proposition 1.16. Let f,g £ R = A[t;a, 5} be polynomials such that g is not a zero 
divisor and Rf + Rg = R. Suppose that there exists m £ R with Rm = Rf fl Rg. Let 
f',g' £ R be such that m = f'g = g'f. Let also T be any pseudo-linear transformation. 
We have: 

a) R/Rf = R/Rf. 

b) g(T)(kevf(T)) = kevf'(T). 

c) ker(m(T)) = ker f(T) © kerg(T). 

Proof, a) The morphism (p : R/Rf — > R/Rf of left R- modules defined by ip(l + 
Rf) = g + Rf is in fact an isomorphism. 

b) Since f'g = g'f, we have (/'g)(T)(ker f{T)) = 0. Hence g(T) (ker /(T)) C ker/'(T). 
Let ip be the map defined in the proof of a) above and let h £ R be such that <£> -1 (l + 
Rf) = h + Rf. Since <^" 1 is well defined, we have fh £ Rf and h(T)(kerf(T) C 
ker/(T). We also have gh — 1 & Rf and so (g/i)(T)|k C r/'(T) = ^-|kcr/'(T)- This gives 
ker/'(r) = gh(T){kerf(T)) C g(T)(ker /(T)) C kerf (T). This yields the desired 
conclusion. 

c) Obviously ker g(T)+ker /(T) C ker(m(T)). Now let v £ kerm(T). Then fg(T)(v) = 
= g'f{T){y). This gives g{T){v) £ ker/'(T) and so, using the equality b) above, we 
have g(T){v) £ g (T) (ker f (T)) . This shows that there exists w £ ker/(T) such that 
g{T)(v) = g{T){w). We conclude v — w £ ker^(T) and v £ ker <?(T) + ker/(T). The 
fact that the sum is direct is clear from the equality R = Rf + Rg. □ 

As an application of the preceding proposition, we have a relation between the roots 
of two similar polynomials with coefficients in a division ring. For / £ K[t; a, 5], where 
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K is a division ring, we denote by V(f) the set of right roots of /. For x ^ V(f) we 
put 4>f(x) := x^ x > := a(f(x))xf(x)~ 1 + 5(f(x))f(x)~ 1 . With these notations we have 
the following corollary of the previous proposition: 

Corollary 1.17. Let f, f G K[t; a, 5} be such that if : R/Rf — > R/Rf is an isomor- 
phism defined by ip(l + Rf) = g + Rf. Then V(f') = <j) g (V(f)). 

Proof. Since Rf + Rg = R, g(x) ^ for any x G V(f) and we have: f'((j)g(x))g(x) = 
(f'g)(x) = (g'f)(x) = 0. This shows that <fi g {V(f)) C V(f'). For the reverse inclusion 
let us remark that y G V(f') implies that 1 G ker/'(T y ) the assertion b) in the above 
proposition 1 1.1 61 shows that there exists z G ker f(T y ) such that 1 = g(T y )(z) = g{y z )z. 
An easy computation then gives that y = (f> g (y z ). Since f(T y )(z) = implies f(y z ) = 0, 
we conclude that V(f') C (f> g (V(f)), as required. □ 

2 Applications 

Statement 1 of the following theorem is more general and more precise than the classical 
Gordon- Motzkin result (which is statement 1 of Theorem 12.11 with (o~,5) = (id.,0) ). 
This was already mentioned in jLLO] but we will state it in the language of the maps T a 
introduced in Section 1. For an element a in a division ring K, we define C a,s (a) := {0 ^ 
x G K | a x = a} U {0} (Cf. Section 1) and A CT ' 5 (a) := {x G K\ {0} | a(x)a + S(x) = ax}. 
C a,s (a) is a subdivision ring of K and for any f(t) G R = K[t;a,5], f(T a ) is a right 
C CT ' 5 (a)-hnear map (Cf. Corollary dH^d)). The set A(a) = A CT ' 5 (a) is the (a,5)- 
conjugacy class determined by a. 

Theorem 2.1. Let f(t) G R— K[t; a, 5] be a polynomial of degree n. Then: 

1) f{t) has roots in at most n (a, 5)-conjugacy classes, say (A(ai), . . . , A(a r )} ; r < 
n; 

2 ) YH=i dim c( ai )ker(f(T ai )) < n, where C(ai) := C a ' 5 (ai) forl<i<r. 

Proof. We refer the reader to [LLOj and [LUj . □ 

Remark 2.2. In jLLO] it is shown that equality in formula 2) holds if and only if the 
polynomial f(t) is Wedderburn. 

We now offer an application of the previous Theorem 12.11 

In coding theory some authors have used Ore extensions to define noncommutative 
codes (Cf. |BUj . |BGUj ). In particular, letting ¥ q be the finite field of characteristic p 
with q = p n elements, they considered the Ore extension of the form ¥ q [t; 8], where 9 is 
the usual Frobenius automorphism given by 9{x) = x p . The following theorem shows 
that the analogue of the usual minimal polynomial X q — X G F g [X] annihilating ¥ q is 
of much lower degree in this noncommutative setting. 

Theorem 2.3. Let p be a prime number and ¥ q be the finite field with q = p n elements. 
Denote by 9 the Frobenius automorphism. Then: 

a) There are p distinct 9-conjugacy classes in ¥ q . 
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b) C 9 (0) = F q and, forO^ae ¥ q , we have C 9 (a) = ¥ p . 

c) In ¥ q \t; 6], the least left common multiple of all the elements of the form t — a for 
a G F 9 is the polynomial G(t) := t^ -1 )"^ 1 — t. In other words, G(t) £ F 9 [t;0] is 
of minimal degree such that G(a) = for all a £ ¥ q . 

d) The polynomial G(t) obtained in c) above is invariant, i.e. RG(t) = G(t)R. 

Proof, a) Let us denote by g a generator of the cyclic group F* := ¥ q \ {0}. The 
^-conjugacy class determined by the zero element is reduced to {0} i.e. A(0) = {0}. 
The #-conjugacy class determined by 1 is a subgroup of F*: A(l) = {^(x)x" 1 | ^ x £ 
F g } = {x^ 1 | 7^ x £ ¥ q }. It is easy to check that A(l) is cyclic generated by g p ~ l 
and has order ^Er- ^ s index is (F* : A(l)) = p — 1. Since two nonzero elements a, b 
are ^-conjugate if and only if ab~ l £ A(l), we indeed get that the number of different 
nonzero #-conjugacy classes is p — 1. This yields the result. 

b) If a £ ¥ q is nonzero, then C e (a) = {x £ ¥ q \ 9(x)a = ax} i.e. C e (a) = ¥ p . 

c) We have, for any x £ F„ (t^ n+1 - t)(x) = 6^~^ n (x) . . . 6(x)x - x. Since 6 n = id. 
andiV n (£) := 6 n ~ l \x) . ..0(x)x £ ¥ p , we get {t^-^ n+l -t){x) = x(6 n ~ l (x) . ..6(x)xf- 1 - 
x = xN n (x) p ~ l — x = 0. This shows that indeed G(t) annihilates all the elements of ¥ q 
and hence G(t) is a left common multiple of the linear polynomials {(t — a) \ a £ ¥ q }. 
Let h(t) := [t — a | a £ ¥ q ]i denote their least left common multiple. It remains to 
show that deg h(t) > n{p — 1) + 1. Let = a , ai, . . . , a p _i be elements representing 
the #-conjugacy classes (Cf. a) above). Denote by Co, C±, . . . , C p _i their respective 
#-centralizer. Corollary 11.13( b) shows that h(T a )(x) = h(a x )x = for any nonzero 
element x £ F g and any element a £ {do, . . . , a p -i}- Hence ker h(T a .) = ¥ q for 
< % < p — 1. Using the inequality 2) in Theorem 12.11 and the statement b) above, 
we get deg h(t) > Y%=o ^ m Ci ker h(T a .) = dim ¥q ¥ q + dim Wp ¥ q = 1 + (p - l)n, as 
required. 

d) Since 9 n = id., we have immediately that G{t)x = 9(x)G(t) and obviously G(t)t = 
tG(t). □ 

Remark 2.4. The polynomial G(t) = t n( - p -^ +1 -t £ F pn [t;8] defined in the previous 
theorem 12.31 can have roots in an extension ¥ p i 2 F p n. This is indeed always the case 
if I = n(p- 1). Let us denote by A,(l) := {F | ^ x £ F pi } and A n (l) := {l x \ ^ 
x £ F p n}. Since 6 l = id. on ¥ p i, we have G(t)a = 6(a)G(t) for any a £ ¥ p i. This 
gives, for any ^ x £ ¥ p i G(l x )x = (G(t)x)(l) = (6(x)G(t))(l) = 9{x)G{\) = 0. In 
other words G(t) annihilates the ^-conjugacy class Aj(l) C F p ;. It is easy to check that 

|Aj(l)| = ^Et > ^rr = l A n(l)|- We conclude that G(t) has roots in F pi \ F p n. This 
contrasts with the classical case where [x — a \ a £ ¥ p n]i = x p " — x £ F p n[x] has all its 
roots in ¥ p n. 

For a prime p and an integer i > 1, we define [i] := ^fy- = p % ~ 1 + p l ~ 2 + • • • + 1 and 
put [0] =0. We fix an integer n > 1 and continue to denote q = p n . Let us introduce 
the following subset of ¥ q [x] : 

F g [^D] := {J2^E¥ q [x}} 

i>0 
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A polynomial belonging to this set will be called a [p]-polynomial. We extend 9 
to the ring ¥ q [x] and put 9(x) = x p i.e. 9(g) = g p for all g G F 9 [a;]. We thus have 
R := ¥ q [t; 6} C 3 := ¥ q [x][t; 9]. Considering / G R := ¥ q [t; 9} as an element of ¥ q [x][t; 9} 
we can evaluate / at x. We denote the resulting polynomial by f"[x] G ¥ q [x] i.e. 
/(*)(*) = /D(x). ' 

The last statement of the following theorem will show that the question of the irre- 
ducibility of a polynomial f(t) G R :— ¥ q [t; 9} can be translated in terms of factorization 
in F g [x]. This makes Berlekamp algorithm available to test irreducibility of polynomials 
in R — ¥ q [t] 9]. This will also provide an algorithm for factoring polynomials in ¥ q [t; 9], 
as explained in the paragraph following the proof of the next theorem. 

Theorem 2.5. Let f(t) = Y^H=o ai ^ ^ e a polynomial in R := ¥ q [t;9] C S := ¥ q [x][t;9]. 
With the above notations we have: 

1) For any h = h(x) G ¥ q [x], f(h) = Eto^- 

2) {f^\f ER = ¥ q [t;9]} = ¥ q [x% 

3) Fori > and h(x) G ¥ q [x] we have T l x (h) = h pl x^. 

4) For g(t) G S = ¥ q [x][t;9] and h(x) G ¥ q [x] we have g{T x ){h{x)) G ¥ q [x]h{x). 

5) For any h{t) eR = ¥ q [t; 9], f(t) G Rh(t) if and only if f [] (x) G W q [x]hfl(x). 

Proof. 1) We compute: f(t)(h) = (ELo ( h ) = Eto^'Hh) • -0{h)h = £™ =0 a^. 

2) This is clear from the statement 1) above for h = x. 

3) This is easily proved by induction (notice that T®(h) = h = h p x^). 

4) Let us put g{t) = J2™ =0 gi(x)t l . Statement 3) above then gives: g(T x )(h(x)) = 

(EUgiWnm*)) = Elo^x)h pi x^ g ¥ q [ X ]h. 

5) Let us write f(t) = g(t)h(t) in R. Corollary 11.131 (a) and statement 4) above give 
/D(x) = f(t)(x) = (g(t)h(t))(x) = g{T x ){h{t){x)) = g(T x )(hHx)) G ¥ q [x}hHx). 
Conversely, suppose there exists g(x) G ¥ q [x] such that f"(x) = g(x)hM(x). Let 
f(t),h(t) G ¥ q [t;9] be such that f{t){x) = f [] (x) and h(t)(x) = h [] (x). Using the eu- 
clidean division algorithm in ¥ q [t; 9] we can write f(t) = q(t)h{t) + r(t) with degr(t) < 
deg h(t). Evaluating both sides of this equation at x we get, thanks to the generalized 
product formula, f^(x) = f(t)(x) = q(T x )(h(t)(x)) +r(t)(x) = q(T x )(h^(x)) +r^(x) and 
degr'l(x) = [degr(t)] < [degh(t)] = degh^(x). Statement 4) above and the hypothesis 
then give that r^(x) = 0. Let us write r(t) = X]!=o r *^ ^ With these notations 
we must have Yl\=o r i x ^ = 0- This yields that for all i > 0, r; L = and hence r(t) = 0, 
as required. □ 

Let us mention the following obvious but important corollary: 

Corollary 2.6. A polynomial f(t) G F g [t;6*] is irreducible if and only if its attached 
[p]-polynomial f^ G F 9 [a^] C ¥ q [x] has no non trivial factor belonging to ¥ q [x^]. 

Of course, the condition stated in the above corollary 12.61 can be checked using, 
for instance, the Berlekamp algorithm for factoring polynomials over finite fields. This 
leads easily to an algorithm for factoring f(t) G Fjt; 9]. Indeed given f(t) G Fji; 9] we 
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first find a polynomial hfl E ¥ q [x^] such that hfl divides /D (if possible) and we write 
/D = g(x)/iG for some g(x) in ¥ q [x]. This gives /(t) = g'{t)h{t) E ¥ q [t;9]. We then 
apply the same procedure to g'(t) and find a right factor of g'(t) in F g [£;0] by first 
finding (if possible) a [p]-factor of g'^... Let us give some concrete examples. 

Examples 2.7. In the next three examples we will consider the field of four elements 
F 4 = {0, 1, a, 1 + a} where a 2 + a + 1 = 0. 9(a) = a 2 = a + 1; 9 (a + 1) = (a + l) 2 = a. 

a) Consider the polynomial t 3 + a E F 4 [i;0]. Its associated [2]-polynomial is given 
by x 7 + a E F 4 [x]. Since a is a root of x 7 + a it is also a root of t 3 + a. This 
gives t 3 + a = (t 2 + at + l)(t + a) in F 4 [t; 0]. Now, the [2]-polynomial associated 
to the left factor t 2 + at + 1 is x 3 + ax + 1 G F 4 [x]. Since this last polynomial is 
actually irreducible we conclude that t 2 + at + l is also irreducible in F 4 [£; 9}. Hence 
the factorization of t 3 + a given above is in fact a decomposition into irreducible 
polynomials. 

b) Let us now consider f(t) = t 4 + (a + l)t 3 + a 2 t 2 + (1 + a)t + 1 E F 4 [i; 0]. Its 
attached [p]-polynomial is x 15 + (a + l)x 7 + (a + l)x 3 + (1 + a)x + I E F 4 [x]. We 
can factor it as follows: 

(x 12 + ax 10 + x 9 + (a + l)x 8 + (a + l)x 5 + (a + l)x 4 + x 3 + ax 2 + x + 1) (x 3 + ax + 1) 

This last factor is a [p]-polynomial which corresponds to t 2 + at + 1 e F 4 [t;0]. 
Moreover since x 3 + ax + 1 is irreducible in F 4 [x] , t 2 + at + 1 is also irreducible 
in F 4 [t;0]. We then easily conclude that fit) = (t 2 + t + l)(t 2 + at + 1) is a 
decomposition of fit) into irreducible factors in F 4 [t; 9}. 

c) Let us consider the polynomial f{t) = t 5 + at A + (1 + a)t 3 + at 2 + t + 1. Its attached 
[p]-polynomial is x 31 + ax 15 + (1 + a)x 7 + ax 3 +x+ 1. It is easy to remark that a is 
a root and we get /(t) = q x (t)(t+ a) in ¥ 4 [t;9] where g^t) = t 4 + (a + l)(t 2 + t + l). 
The [p]-polynomial attached to qi(t) is x 15 + (a + l)(x 3 + x + 1). Again we get 
that a is a root and we obtain that qi(t) = (g 2 (t))(t + a) in F 4 [t; 9} where q2(t) = 
t 3 + (a + l)t 2 + at + a. The [p]-polynomial attached to q2if) is x 7 + (a + l)x 3 + ax + a. 
Once again a is a root and we have q2{t) = {t 2 + t + l)(t + a). Since t 2 + t + 1 
is easily seen to be irreducible in F 4 [£;0], we have the following factorization of 
our original polynomial: f(t) = {t 2 + t + 1)(£ + a) 3 . We can also factorize f(t) as 
follows: f{t) = (t + a + l)(t + l)(i + a)(t 2 + (a + l)t + 1). 

Remark 2.8. It is a natural question to try to find a good notion of a splitting field 
attached to a polynomial of an Ore extension. The above results justify that, in the case 
of a skew polynomial ring ¥ q [t; 9] where q = p n and 9 is the Frobenius automorphism, 
we define the splitting field of a polynomial f(t) E ¥ q [t;9] to be the splitting of the 
polynomial /"(x) over ¥ q . 

Our next application of Theorem 12.11 is an easy proof of Hilbert 90 theorem (Cf. 
LL 3 | for more advanced results on Hilbert 90 theorem in a (er, 5) setting). 

Proposition 2.9. a) Let K be a division ring, a an automorphism of K of finite 
order n such that no power of a of order strictly smaller than n is inner. Then 
A°"(l) is algebraic andt n — l E K[t;o~] is its minimal polynomial (i.e. Vit n — 1) = 

a-(i);. 
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b ) Let K be a division ring of characteristic p > and 5 a nilpotent derivation of 
K of order p n satisfying no identity of smaller degree than p n . Then A 5 (0) is 
algebraic and t p " is its minimal polynomial (V(t p ") = A <5 (0)). 

Proof, a) Since T™ = a n = id., we have ker(T™ — id.) = K. It is easy to check 
that (t n - l)(a(x)x~ 1 ) = for any x e K \ {0}. We thus have A CT (1) C V{t n - 1). 
Standard Galois theory of division rings implies that [K : Fix(a)] r = n. Moreover 
C CT (1) = Fix(a), part two of Theorem 12. II than quickly yields the result, 
b) This is similar to the above proof noting that K = ker(<5 p ") = ker(Tg ), C 5 (0) = 
ker(<5) and [K : ker(5)] r = p n . □ 

Remark 2.10. We do get back the standard Hilbert 90 theorem remarking in particular 
that A <T (1) = {a(x)x~ 1 \xeK\ {0}}. 

As another application, let us now give a quick proof of a generalized version of the 
Frobenius formula in characteristic p > 0. The proof of this formula is usually given for 
a field through long computations involving additive commutators (Cf. Jacobson |Jai| , 
p. 190). Using polynomial maps we get a shorter proof. 

Proposition 2.11. Let K be a ring of characteristic p > 0, 5 be a (usual) derivation 
of K and a any element in K . In R = K[t; id., 5] we have 

{t-a)> = 1* -T*(l). 

Proof. Define a derivation d on R by d\x = and d(t) = 1. It is easy to check that 
this gives rise to a well defined derivation on R. Notice that d(t — a) = 1 commutes 
with t — a hence d((t — a) p ) = 0. Let us write (t — a) p = X]f=o ■ Apply m S d on both 
sides we quickly get that q = for alH = 1, . . . , p — 1. We thus have (t — a) p = t p — c . 
Since a is a right root we indeed have that c = t p (a) = T p {\). □ 

Let us now analyze the maps arising in a division process. For typographical reasons 
it is convenient to write, for a G A and % > 0, iVj(a) := 7^(1). Properties of these maps 
can be found in previous works (e.g. |LLi| , |LL 2 | ). Here we will look at the quotients 
and get some formulas generalizing elementary ones. It doesn't seem that these maps 
have been introduced earlier in this setting. 

Proposition 2.12. Let A, a, 8 be a ring, an endomorphism and a o-derivation of A, 
respectively. For a 6 A and i > 0, let us write f = q^ a (t)(t — a)+Ni(a) in R = A[t; a, 5]. 
We have: 

1) Iff{t) = TJU^ 1 e R, then f(t) = Eto a i%a{t)(t -a) + EHo^W- 

2) qo, a = 0, q 1>a = 1 and, for i > 1, q i+ i >a {t) = tq ija (t) + a(Ni(a)). 

3) N t (b) - Ni(a) = q it a(T b )(Jb - a) = q i>b (T a )(a - b). 



Proof. The elementary proofs are left to the reader. 



□ 



14 



A.Leroy 



Remark 2.13. Even the case when a = id. and 5 = is somewhat interesting. In this 
case the polynomials q iiQ can be expressed easily: qi >a (t) = + at l ~ l + • ■ ■ + a* -1 . Of 
course, we also get some familiar formulas. For instance the last equation in l2.12l above 
gives the classical equality in a noncommutative ring A: b % — a 1 = (b — a)b l ~ l + a(b — 
a)^- 2 + --- + a i ~ 1 (b-a). 

We now present the last application which is related to the case when the base ring 
is left duo. 

Proposition 2.14. Let A, a, 5 be respectively, a ring, an endomorphism of A and a 
a-derivation of A. The following are equivalent: 

(i) For a, b G A, there exist c,d G A such that (t — c)(t — a) = (t — d)(t — b) in 
R = A[t; a, 8\; 

(ii) For any a,b G A, there exists c G A such that T&(a) = ca = L c (a); 

(in) For any a,b G A, there exists c G A such that a(a)b + 5(a) = ca. 

In particular, when a = id. and 5 = 0, the above conditions are also equivalent to the 
ring A being left duo. 

Proof, (i) (ii). Clearly (i) implies that b is a (right) root of (t — c)(t — a). Hence 
for every a,b G A there exists c G A such that (T& — c)(b — a) = 0. Since a, b are any 
elements of A this implies (ii). 
(ii) =>- (Hi). This comes from the definition of T&. 

(Hi) =^> (i). Let a, b G A. Writing the condition (Hi) for the elements b — a and b we 
find an element c G A such that a(b — a)b + 5(b — a) = c(b — a). We then check that 
((t — c)(t — a))(b) = 0. This shows that (t — c)(t — a) is right divisible by t — b and this 
proves statement (i). 

The additional statement is clear from (Hi) indeed in this case (Hi) means that for any 
a,b G A, ab G Aa. Or in other words, that any left principal ideal Aa is in fact a two 
sided ideal. □ 

The last statement of the previous proposition 12. 141 justifies the following definition: 

Definition 2.15. A ring A is left (a, <5)-duo if for any a,b G A, there exists c G A such 
that Tf,(a) = ca. 

Proposition 12.141 was already given in the last section of |DLj . Here we stress the 
use of T a . In fact the pseudo-linear map T a enables us to show that in an Ore extension 
built on a left (a, <5)-duo ring, the least left common multiple exists for any two monic 
polynomials as long as one of them can be factorized linearly. We state this more 
precisely in the following theorem. This theorem was also proved by M. Christofeul 
with a different, more computational, proof [C] . 

Theorem 2.16. Let . . . , a n be elements in a left (o~,5)-duo ring A. Then for any 
monic polynomial g(t) G R = A[t; a, 5] there exists a monic least left common multiple 
of g(t) and of (t — a n ) ■ ■ ■ (t — a\) of degree < n + deg(g) . 
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Proof. We proceed by induction on n. If n = 1 the fact that A is (a, 5)-left duo implies 
that there exists c G A such that T ai (g(ai)) = cg(ai) and this shows that the polynomial 
(t — c)g{t) is divisible on the right by t — a±, as desired. 

Assume n > 1. By the above paragraph, there exist a monic polynomial gi(t) G i? 
and an element c G A such that g\{t)(t — a{) = (t — c)g(t). On the other hand, the 
induction hypothesis shows that there exist monic polynomials h(t),p(t) G R such that 
h(t)(t — a n ) ■ ■ ■ (t — a 2 ) = p(t)gi(t) where deg(h)+n — 1 < deg(gi)+n — 1 = deg(g)+n— 1. 
This implies that h(t)(t — a n ) •••(£ — 02) (t — ai) = p(t)gi(t)(t — a\) = p(t)(t — c)g(t). 
This shows that ^(t) and (t — ai)(t — a 2 ) ■ ■ ■ (t — a n ) have a monic common multiple of 
degree < deg(g) + n, as desired. □ 
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